Zipper unfoldings of polyhedral complexes

نویسندگان

  • Anna Lubiw
  • Erik D. Demaine
  • Martin L. Demaine
  • Arlo Shallit
  • Jonah Shallit
چکیده

We explore which polyhedra and polyhedral complexes can be formed by folding up a planar polygonal region and fastening it with one zipper. We call the reverse process a zipper unfolding. A zipper unfolding of a polyhedron is a path cut that unfolds the polyhedron to a planar polygon; in the case of edge cuts, these are Hamiltonian unfoldings as introduced by Shephard in 1975. We show that all Platonic and Archimedean solids have Hamiltonian unfoldings. We give examples of polyhedral complexes that are, and are not, zipper [edge] unfoldable. The positive examples include a polyhedral torus, and two tetrahedra joined at an edge or at a face.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Unfoldings for Shortest Paths in Euclidean 3-Space

The problem of determining shortest paths in the presence of polyhedral obstacles between two points in Euclidean 3-space stems from the general problem of obtaining optimal coliision free paths in robot systems. For the special case when paths are constrained to the surfaces of 3-dimensional objects, simple planar unfoldings are used to obtain the shortest path. For the general case wben paths...

متن کامل

Zipper Unfolding of Domes and Prismoids

We study Hamiltonian unfolding—cutting a convex polyhedron along a Hamiltonian path of edges to unfold it without overlap—of two classes of polyhedra. Such unfoldings could be implemented by a single zipper, so they are also known as zipper edge unfoldings. First we consider domes, which are simple convex polyhedra. We find a family of domes whose graphs are Hamiltonian, yet any Hamiltonian unf...

متن کامل

Zipper Unfoldability of Domes and Prismoids

We study Hamiltonian unfolding—cutting a convex polyhedron along a Hamiltonian path of edges to unfold it without overlap—of two classes of polyhedra. Such unfoldings could be implemented by a single zipper, so they are also known as zipper edge unfoldings. First we consider domes, which are simple convex polyhedra. We find a family of domes whose graphs are Hamiltonian, yet any Hamiltonian unf...

متن کامل

Flat Zipper-Unfolding Pairs for Platonic Solids

We show that four of the five Platonic solids’ surfaces may be cut open with a Hamiltonian path along edges and unfolded to a polygonal net each of which can “zipper-refold” to a flat doubly covered parallelogram, forming a rather compact representation of the surface. Thus these regular polyhedra have particular flat “zipper pairs.” No such zipper pair exists for a dodecahedron, whose Hamilton...

متن کامل

Band Unfoldings and Prismatoids: A Counterexample

This note shows that the hope expressed in [ADL07]—that the new algorithm for edge-unfolding any polyhedral band without overlap might lead to an algorithm for unfolding any prismatoid without overlap—cannot be realized. A prismatoid is constructed whose sides constitute a nested polyhedral band, with the property that every placement of the prismatoid top face overlaps with the band unfolding.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010